<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<!--选择排序
		解析:
			首先在未排序序列中找到最小（大）元素，
			存放到排序序列的起始位置，然后，
			再从剩余未排序元素中继续寻找最小（大）元素，
			然后放到已排序序列的末尾。
　　　　以此类推，直到所有元素均排序完毕。-->
		<script type="text/javascript">
			function selectionSort(arr) {
				var len = arr.length;
				var minIndex, temp;
				console.time('选择排序耗时');
				for (var i = 0; i < len - 1;  i++) {
					minIndex = i;
					for (var j = i + 1; j < len; j++) {
						if (arr[i] < arr[minIndex]) { // 寻找最小的数
							console.log(arr[i]);
							minIndex = j; // 将最小数的索引保存
						}
					}
					temp = arr[i];
					arr[i] = arr[minIndex];
					arr[minIndex] = temp;
				}
				console.timeEnd('选择排序耗时');
				return arr;
			}
			var arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
			console.log(selectionSort(arr));
		</script>
	</body>
</html>
